Multi-Player and Multi-Choice Quantum Game 
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We investigate a multi-player and multi-choice quantum game. We start from two-player and 
two-choice game and the result is better than its classical version. Then we extend it to iV-player 
and A^-choice cases. In the quantum domain, we provide a strategy with which players can always 
avoid the worst outcome. Also, by changing the value of the parameter of the initial state, the 
probabilities for players to obtain the best payoff will be much higher that in its classical version. 
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Compared to the long history of mathematics and 
human conflict, game theory is a relatively recent cre- 
ation. Since the first book of Von Neumann and Os- 
kar Morgenstern, jj] game theory has shed new light on 
economics, social science and evolutionary biology. In 
view of the information hold by the players, games can 
be classified into different types. An important type of 
games is complete information static games, in which 
the players cannot obtain any information about actions 
of their opponents and cannot communicate with each 
other. In this kind of games, each player can only se- 
lect his/her strategy depending on information of his/her 
own. Therefore the result of the game may not be the 
best possible one. A famous example is the traditional 
Prisoner's Dilemma. Another reason that contributes to 
this situation is that each rational player would like to 
maximize his/her individual advantage rather than the 
collective benefit of all the players (this is actually a key 
assumption in both the classical game theory and the 
quantum game theory). 

Quantum game theory is a new born branch of quan- 
tum information theory. In a quantum game, even 
though the players cannot obtain any information about 
actions of their opponents (such as in classical ones), but 
things are totally different due to the possible entangle- 
ment between the states of the players. When states 
of the players are entangled, local operation of a single 
player on his/her own state can affect states of other 
players, so the payoff for the players could be different 
from (maybe better than) that in the classical version of 
the game. This novel feature led the game theory into 
the quantum domain and some marvelous results were 
found. H |], H Goldenberg et al. Q presented a two-party 
protocol for quantum gambling and their protocol allows 
two remote parties to play a gambling game, such that 
in a certain limit it becomes a fair game. Meyer in- 
vestigated the PQ Game — a coin tossing game — and 
found out that one player could increase his payoff by im- 
plementing quantum strategy against his classical oppo- 
nent. Eisert et al.Wh quantized the Prisoner's Dilemma. 
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For this particular case they showed that the game ceases 
to pose a dilemma if quantum strategies are allowed for. 
Marinatto et al. investigated the quantization of the Bat- 
tle of Sexes Game. S Research on evolutional procedure 
of quantum games are also presented. ]i"o|, |TT| Benjamin 
et al. jl^, [l^] presented the study of quantum games with 
more than two players. They demonstrated that such 
games can exhibit "coherent" equilibrium strategies. All 
these works were based on maximally entangled states. 
Recently, we investigated the correlations between en- 
tanglement and quantum games. []l3| The results showed 
that for the particular case of the quantum Prisoners' 
Dilemma, the property of the game changes fascinat- 
ingly with the variation of the measure of the game en- 
tanglement. What is more, although quantum games 
are mostly explored theoretically, we have just success- 
fully realized the quantum Prisoners' Dilemma experi- 
mentally on a nuclear magnetic resonance (NMR) quan- 
tum computer. [^4[ [is] 

Two things have been taken into consideration by all 
the researchers. The first is that the players care most 
about the expected payoff, which is the average payoff the 
players can obtain after the game being repeated many 
times. The second is that each of the players has only "a 
qubit," which means that each of them will end in two 
states, either |0) or |1), after the outcome state being 
measured. Yet in fact we can find many cases in which 
these two points are not of vital importance. Further- 
more, cases that do not contain these two points can also 
be found. In many cases, the game can not be played for 
the second time. In these cases, the players care most 
about what payoffs they can at least obtain. Thus each 
of them will take the best to avoid the worst outcome. 
Here the payoff they can at least obtain becomes more 
important to the players than the average payoff. In ad- 
dition, in many cases, the players have more than two 
choices. When the players have k choices (denoted by 
|0) , |1) , • • • , |fc — 1)), the state of each player should be 
superposition of |0) , |1) , • • • , \k — 1). The operation of a 
single player can be represented by a fc-dimension unitary 
operator. 

In this Letter, we investigate multi-player and 
multi-choice games by quantizing the "Truckers 
Game," pl| (specified as followed) which is significant 
in social life. We start by investigating a game of two 
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FIG. 1: The setup of the two-trucker game. 

truckers. Then we generalize it to the iV-trucker game. 
The result shows that if the truckers play in the quantum 
world, they can always avoid the worst outcome while in 
the classical world the worst outcome will always occur 
with certain probability. The probability of the best 
outcome can be much higher than that in the classical 
world if a different value is set for the parameter in the 
initial state. 

We suppose that N truckers are planning to go to 
city B from city A. There are N roads connecting the 
two cities and all of them are assumed to have the same 
length. Since each of the N truckers does not know other 
truckers' choices, so each of them can only choose his way 
randomly. The payoff for a certain trucker depends on 
how many truckers choose the same road as he/she does. 
The more truckers choose the same road, the less payoff 
this certain trucker obtains. If all of them choose the 
same road, the outcome is the worst because of the pos- 
sible traffic jamming. The probability of this situation is 
P c 

worst • 
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The superscript C denotes classical condition. On the 
contrary, if they all choose different roads, the outcome 
is the best because there will not be any traffic jamming. 
The probability of this situation is P^ est - 
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It is obvious that in order to avoid the worst outcome, 
the truckers will do their best to avoid choosing the same 
road. Since they can not obtain information from each 
other, the worst outcome will happen with certain prob- 
ability P% orst = N/N N . If we quantize this game, the 
truckers can definitely avoid the worst outcome by im- 
plementing quantum strategies (without knowing what 
other truckers choose) and the probability to obtain the 
best outcome can be much higher than that in classical 
game if a different value of the parameter in the initial 
state is set. 

We first present the simple two-trucker game. The 
physical model for this situation is given in figure ([l]). 

We send each player a 2-state system in the zero 
state. The input state is | "0) = |00). The gate R is 
1 1 1 
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Here U\ and U2 are the strategies 



that two truckers adopt respectively. 
The state after gate J is |^) = 

Ux = U 2 = H, here H = ' ' ' 



(|00>-|11». If 



is the Hadamard 



1 -1 

gate, the final state is \ipf) — 4g (jOl) + 1 1 0) ) . From 

ki>f), we can see that the two truckers are definitely in 
different roads. Thus, the probability of the best outcome 
is 1 and the worst situation is avoided. This is the result 
that the truckers want. 

After we investigated quantum two-trucker game, now 
we study the general version of this game which includes 
N truckers and N roads. 

We number the truckers from to N — 1 and the roads 
from to N — 1. If trucker chooses the road jo, trucker 
1 chooses the road ji,..., and trucker N — 1 chooses the 
road jn-i, then the state is described by | jo Ji • • • j'jv-i)- 
The game is started from the state |00 ■ - - 0) . Then a 
transforming gate is used to obtain the initial state which 
is denoted by see equation 
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where ujn — e 27Tl ^ N . Here p is the parameter that de- 
termines the phases of the terms in the expression of the 
initial state. It is obvious that j^) is symmetric with re- 
spect to the interchange of the truckers. Now the truck- 
ers make their decisions on which way to go. We assume 
that all of them adopt the same strategy. The rational- 
ity partially comes from the game symmetry However 
the symmetry of the game does not guarantee that all the 
players choose the same strategy. Even symmetric games 
can have asymmetric solutions. |l4| While in practice, if 
a symmetric game has a solution consisting of different 
strategies, the players would be confused in choosing one 
from them. Therefore a symmetric solution will be more 
advantageous than an asymmetric one. Asymmetric so- 
lutions will be impracticable in symmetric games. 

We denote the strategic operator by U . It is obvious 
that U is an A-dimension unitary operator that performs 
on the state of an individual trucker. The explicit expres- 
sion of U is 



(4) 



where i, j = 0, 1, • • • A— 1, andw^ = e 27ri / N . U is unitary 
because 
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E < u >v = jf E 



= Sa ,U + U = I (5) 
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As the trucker operators are denoted by U, so |^> -) is 
performed by U® N . The final state \ipf) is 

N+1N-1N-1 N-l 

EE- E 

k=Q j =Q j N -l=0 
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Therefore the coefficient of \jo ■ ■ -jjv-i) is apparent 
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where m = j H h j N -i + p. 

In some cases the truckers want to guarantee that the 
payoffs they can at least obtain is better than the one 
when they all choose the same way, the parameter p can 
here be set as p = 1. Thus \ip { ) is 
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where m = j H 1- jiv-i + 1< When j Q = j x = ■ ■ ■ = 

jN—i = 3i the outcome is the worst and the coefficient of 
\jj ■■■]) is 
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From equation(|T(]) we see that the worst situation will 
not occur. The payoffs the truckers can at least obtain 
can be definitely better than that of the worst outcome. 

If the truckers want to increase the probability of the 
occurrence of the best outcome, the parameter can be set 
as p = N(N - l)/2. Thus |^) is 
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When jo, j±, • ■ • , Jn-i are different from each other, there 
is only one truck in one road and the situation is the best. 
The probability of this case is 
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The superscript Q denotes quantum condition. Com- 
pared with the classical probability given in Eq. (^]), we 
have 



r best — iV r best 



(13) 



Thus the quantum probability is N times higher than the 
classical one. 

From the above description, we see that the outcome 
state of the game is closely related to the value of pa- 
rameter p in the initial state. By changing the value of 
parameter p, the various needs of the truckers can be 
catered to. If the truckers expect a higher probability of 
the best outcome, the value of parameter p can be set as 
— — . On the other hand, if they demand the removal 
of the worst situation, the value of parameter p can be 
set as 1. 



To conclude, we suggest that, besides the expected 
payoff, the payoff that a player can at least obtain in 
an unrepeatable game is also important and worth com- 
menting. In most common cases, the players tend to have 
several choices instead of only two. From this perspec- 
tive, we investigate the game of the truckers, in which 
each trucker can only play for one time and has more 
than two roads to choose from. Assuming that all the 
players adopt the same strategy, then the game is sym- 
metric with respect to the interchange of the players, the 
truckers can always avoid choosing the same way. While 
in the classical version of this game, the worst outcome 
will occur with a certain probability. If the truckers care 
most about the probability for the best outcome to oc- 
cur, in which all truckers choose different roads, the value 
of the parameter p can be reset to make the probability 
much higher than that in the classical game. 



Due to the complexity of this N-player and N-choice 
game, we just present the novel features that accompany 
the worst and the best outcome of the ga me. Sinc e the 
coefficient described in Eq. (0) is either yj N/N N or 0, 
and the square norm of the coefficient is the probability 
that the final state (after being measured) collapses into 
the corresponding basis, so the probability of the result is 
N/N N , which is N times higher than that in the classical 
game, or just 0. Whether the probability is or not de- 
pends on both the basis and the initial state of the game. 
Different from the classical game, in the quantum game 
by setting different values of parameter p, truckers can 
always meet their various needs, removing the worst out- 
come or increasing the probability for the best outcome 
to occur, without knowing the choices of other truckers. 
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